将升序数组转化为平衡二叉搜索树

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param num int整型一维数组 
  * @return TreeNode类
  */
function sortedArrayToBST( num ) {
    // write code here
    let numLen = num.length;
    if (numLen == 0) return null;
    let mid = parseInt(numLen/2);  
    let root = new TreeNode(num[mid]);
    let left1 = root, left2 = root, right1 = root, right2 = root;
    let left = mid - 1, right = mid + 1;
    while(left >= 0){
      left2 = new TreeNode(num[left]);
      left1.left = left2;
      left1 = left2;
      left--;
    }
    while(right <= numLen - 1){
      right2 = new TreeNode(num[right]);
      right1.right = right2;
      right1 = right2;
      right++;
    }
    return root;
}
module.exports = {
    sortedArrayToBST : sortedArrayToBST
};